// 二叉搜索树是一颗二叉树 可以为空
//如果不为空,具有以下 性质
// 条件1:非空左子树的所有键值 小于其根节点的键值 比如
// 条件2:非空右子树的键值大于其根节点的键值
// 条件3:左右子树本身也都是二叉搜索树

/**
 * 节点类: 键值
 * left:左节点
 * right:右节点
 */
class Node {
    constructor (key) {
        this.key = key
        this.left = left
        this.right = right
    }
}
class BinarySearchTree {
    constructor () {
        this.root = null
    }
    insert (key) {
        const newNode = new Node(key)
        if (this.root === null) {
            this.root = newNode
        } else {
            this.insertNode(this.root, newNode)
        }
    }
    insertNode(root,node){
        
    }
}